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Docket No,: 33226/963001; P4896 
(PATENT) 



IN THE UNITED STATES PATENT AND TRADEMARK OFFICE 



In re Letters Patent of: 
Timothy L. Harris 

Patent No.: 7,117,502 

Issued: October 3, 2006 

For: LINKED-LIST IMPLEMENTATION OF DATA 
STRUCTURE WITH CONCURRENT NON- 
BLOCKING INSERT AND REMOVE 
OPERATIONS 



TRANSMITTAL LETTER 

Commissioner for Patents 

P.O. Box 1450 

Alexandria, VA 22313-1450 

Dear Sir: 

Enclosed are the following items for filing in connection with the above- 
referenced Patent: 



1. Transmittal (1 page); 

2. Revocation and Substitute POA under 37 CFR §1.36 with attached Appendix A 
(17 pages); and 

3. Certificate of Transmission (I page). 

The Director is hereby authorized to charge any deficiency in the fees filed, 
asserted to be filed or which should have been filed herewith (or with any paper hereafter filed in 
this application by this firm) to our Deposit Account No. 50-0591, under Order No. 



PAGE 3/22 * RCVD AT 8/3/2007 1:18:18 PM [Eastern Daylight Time] * SVR:USPTO-EFXRF-6/2 * DNIS:2738300 * CSID:7132288778 " DURATION (mm-ss):04-28 



08/03/2007 09:37 7132288778 



□SHA LIANG LLP 



PAGE 04/22 



Application No,: 09/710,218 



Docket No:: 33226/963001; P4896 



33226/963001; P4896. 



Dated: July 24, 2007 



Respectfully submitted, 

Robert P. Lord 
Registration No.: 46,479 
OSHA • LIANG LLP 
1221 McKinney St., Suite 2800 
Houston, Texas 77010 
(713) 228-8600 
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CENTRAL FAX CENTIR 

AUG 0 3 2007 



IN THE UNITED STATES PATENT AND TRADEMARK OETICE 



Name of Applicant and Assignee: SUN MICROSYSTEMS, INC. 

Address of Applicant and Assignee: 4150 Network Circle 

Santa Clara, CA 95054 

Commissioner for Patents 
P, O. Box 1450 
Alexandria, VA 22313-1450 



REVOCATION AND SUBSTITUTION 
OF POWER OF ATTORNEY UNDER 37 C.F,R. §1.36 

Dear Sir: 

Pursuant to 37 C.F.R. §L36 7 Sun Microsystems, Inc., the applicant and 
assignee of the patent applications listed on the attached APPENDIX A, revokes all 
previous powers of attorney in the patent applications listed on the attached APPENDIX 
A, hereby appoints the following attorneys and/or agents assigned to the Customer 
Number listed below to prosecute the patent applications listed on the attached 
APPENDIX A, and to transact all business in the U.S. Patent and Trademark Office 
connected therewith: 

32615 

Cu stomer Number 32615 ****** trademark office 

Please direct all correspondence and telephone calls concerning the patent 
applications listed on the attached APPENDIX A to: 

RobertP.Lord 
Osha * Liang LLP 
1221 McKinney Street, Suite 2800 

Houston, Texas 77010 
Telephone No.: (713)228-8600 
Facsimile No.: (713)228-8778 

Further, please change the attorney/docket number corresponding to the 
patent applications listed in APPENDIX A from the attorney/docket number on file to 
that indicated on APPENDIX A. 
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The undersigned (whose title is supplied below) is empowered to sign this 
certificate on behalf of the above-identified applicant 

The undersigned hereby declares that all statements made herein of the 
undersigned's own knowledge are true, that all statements made on information and 
belief are believed to be true, and further, that these statements are made with the 
knowledge that willful false statements, and the like so made, arc punishable by fine or 
imprisonment, or both, under Section 1001, Title 18 of the United States Code, and that 
such willful false statements may jeopardize the validity of the sixteen patent applications 
listed on the attached APPENDIX A or any patents issuing thereon. 



Name: 



Signature 




Dated: 20. ?JX>Q>_ 



Title: 



Assistant General Counsel 
Sun Microsystems, Inc. 



197121J 
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APPENDIX A 



Patent Application/Serial No.: 



10/799,049 



Title: GARBAGE-FIRST GARBAGE 
COLLECTION 

Filed: 3/12/2004 

Applicant: Sun Microsystems, Inc. 

Red/Frame No.: 015079/0946 

Reference No: 33226/940001 ; SUN040074 



Title: ELISION OF WRITE BARRIERS FOR 
STORES WHOES VALUES ARE IN 
CLOSE PROXIMITY 

Filed: 3/21/2003 

Applicant: Sun Microsystems, Inc. 

Reel/Frame No.: 013905/0661 

Reference No: 33227/023001; P7479 



Title: CONCURRENT SHARED OBJECT 
IMPLEMENTED USING A LINKED- 
LIST WITH AMORTIZED NODE 
ALLOCATION 

Filed: 4/18/2000 

Applicant: Sun Microsystems, Inc. 

Reference No: 33226/960000; P4665 



Patent Application/Serial No.: 



10/394,813 



3. 



Patent Application/Serial No.: 



09/551,113 
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4. Patent Application/Serial No.: 10/664,799 

Tit|e . BLINDED ENCRYPTION AND 
' DECRYPTION 

Filed: 9/18/2003 
Applicant: Sun Microsystems, Inc. 
Reference No: 33227/009001 

5. Patent Application/Serial No.: 10/313,878 

Patent No.: 7,143,124 

Title: DECETION OF DEAD REGIONS 
DURING INCREMENTAL 
COLLECTION 

Filed: 12/6/2002 

Applicant: Sun Microsystems, Inc. 

Reel/Frame No.: 01 3559/0709 

Reference No: 33226/977001 ; P8275 

6. Patent Application/Serial No.: 09/547,288 

Title: MAINTAINING A DOUBLE-ENDED 
QUEUE IN A CONTIGUOUS ARRAY 
WITH CONCURRENT NON- 
BLOCKING INSERT AND REMOVE 
OPERATIONS USING A DOUBLE 
COMPARE-AND-SWP PRIMITIVE 

Filed: 4/11/2000 

Applicant: Sun Microsystems, Inc. 

Reel/Frame No.: 01 07 12/061 7 

Reference No: 33226/959002; P4663 
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7. Patent Application/Serial No.: 10/861,704 

Title: THREAD SUSPENSION SYSTEM AND 



8. Patent Application/Serial No.: 09/454,427 



Title: DYNAMIC EMBEDDING OF LITERAL 
OBJECT DATA IN SUPPLIED 
INSTANCE OF INFORMATION 
OBJECT 

Filed: 12/3/1999 

Applicant: Sun Microsystems, Inc. 

Reel/Frame No.: 010448/0577 

Reference No: 33226/956001; P3916 



9. Patent Application/Serial No.: 11/099,720 

Title: SEQUENTIALLY PERFORMED 
COMPARE-AND-SWAP 

Filed: 4/6/2005 



Applicant: Sun Microsystems, Inc. 
Reel/Frame No.: 016661/0899 
Reference No: 33226/962002; P4667-US-DIV- 1 



METHOD 



Filed: 



6/4/2004 



Applicant: 
Reference No: 



Sun Microsystems, Inc. 
33226/955002; P2927 C 
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CENTRAL FAX CENTER 

0 3 2007 




Patent Application/Serial No.: 09/7 1 0,2 1 8 

Patent No.: 7,117,502 

Title: LINKED-LIST IMPLEMENTATION OF 
DATA STRUCTURE WITH 
CONCURRENT NON-BLOCKING 
INSERT AND REMOVE OPERATIONS 

Filed: 1 1/10/2000 

Applicant: Sun Microsystems, Inc. 

Reel/Frame No.: 011305/0889 

Reference No: 33226/963001; P4896 



1 1. Patent Application/Serial No.: 1 0/996,508 



Title: WORK-STEALING QUEUES FOR 

PARALLEL GARBAGE COLLECTION 

Filed: 11/23/2004 

Applicant: Sun Microsystems, Inc. 

Reel/Frame No.: 011270/0285 

Reference No: 33226/964002; P4946C1 



U. Patent Application/Serial No.: 60/204,184 

Title: PARALLEL GARBAGE COLLECTION 
FOR SHARED MEMORY 
MULTIPROCESSORS 

Filed: 5/15/2000 

Applicant: Sun Microsystems, Inc. 

Reference No: 33226/964000; P4948 
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13. Patent Application/Serial No.: 09/697,729 

Patent No.: 6,823,351 



Title: WORK-STEALING QUEUES FOR 

PARALLEL GARBAGE COLLECTION 

Filed: 10/26/2000 

Applicant: Sun Microsystems, Inc. 

Reel/Frame No.: 01 1270/0285 

Reference No: 33226/96400 1; P4946 



14. Patent Application/Serial No.: 09/893,256 



Patent No.: 7,103,887 

Title: LOAD-BALANCING QUEUES 
EMPLOYING LIFO/FIFO WORK 
STEALING 

Filed: 6/27/2001 

Applicant: Sun Microsystems, Inc. 

Reel/Frame No.: 011943/0085 

Reference No: 33226/966001 ; P5388 



15. Patent Application/Serial No,: 10/166,874 

Title: PREFETCHING TECHNIQUES FOR 
NETWORK INTERFACES 

Filed: 6/11/2002 



Reel/Frame No.: 



Applicant: 



Sun Microsystems, Inc. 
013001/0641 



Reference No: 



33226/967001; P7322 
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16. Patent Application/Serial No-: 10/679,183 

Title: DEFERRING AND COMBINING 

WRITE BARRIERS FOR A GARBAGE- 
COLLECTED HEAP 

Filed: 10/3/2003 

Applicant: Sun Microsystems, Inc. 

Reel/Frame No.: 014590/0742 

Reference No: 33226/971001; P7863 

17. Patent Application/Serial No.: 10/653,828 

Title: SHARED SYNCHRONIZED SKIP-LIST 
DATA STRUCTURE AND 
TECHNIQUE EMPLOYING 
LINEARIZABLE OPERATIONS 

Filed: 9/3/2003 

Applicant: Sun Microsystems, Inc. 

Reel/Frame No.: 014483/0341 

Reference No: 33226/972001; P7982 



18, Patent Application/Serial No.: 10/991,148 

Title: USE OF MEMORY PROTECTION TO 
IMPLEMENT REPLICATING 
COLLECTION IN A INCREMENTAL, 
COPYING GARBAGE COLLECTOR 

Filed: 11/17/2004 

Applicant: Sun Microsystems, Inc. 

Reel/Frame No.: 016007/0616 

Reference No: 33226/97400 1 ; P8226 
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19. Patent Application/Serial No.: 10/881.101 

Title: USING CLASS PROPERTIES TO 
DEGREGATE OBJECTS IN A 
GENERATION MANAGED BY THE 
TRAIN ALGORITHM 

Filed: 6/30/2004 

Applicant: Sun Microsystems, Inc. 

Reel/Frame No.: 015539/0072 

Reference No: 33226/975001; P8231 

20. Patent Application/Serial No.: 1 1/021 ,287 

Title: METHOD AND APPARATUS FOR 
FORWARDING REFERENCES TO 
OBJECTS CONCURRENTLY WITH 
SPACE-INCREMENTAL GARBAGE 
COLLECTION 

FUed: 1.2/23/2004 

Applicant: Sun Microsystems, Inc. 

Reel/Frame No.: 015627/0335 

Reference No: 33226/976001; P8274 

21. Patent Application/Serial No.: 10/313,878 

Patent No.: 7,143,124 

Title: DETECTION OF DEAD REGIONS 
DURING INCREMENTAL 
COLLECTION 

Filed: 12/6/2002 

Applicant: Sun Microsystems, Inc. 

Reel/Frame No.: 013559/0709 

Reference No: 33226/977001; P8275 
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22. Patent Application/Serial No.: 



10/930,483 



Title: IMPROVED SCANNING OF 
EVACUATED OBJECTS IN A 
GENERATION MANAGED BY THE 
TRAIN ALGORITHM 

Filed: 8/31/2004 

Applicant: Sun Microsystems, Inc. 

Reel/Frame No.: 01 5782/0538 

Reference No: 33226/978001 ; P8276 



Title: PARALLEL CACHING OF 

INSERTIONS INTO REMEMBERED 
SETS 

Filed: 3/18/2003 

Applicant: Sun Microsystems, Inc. 

Reel/Frame No.: 013890/0128 

Reference No: 33226/979001 ; P8303 



Title: METHOD AND APPARATUS FOR 
CONCURRENTLY PROCESSING 
REMEMBERED SETS IN A SPACE- 
INCREMENTAL GARBAGE 
COLLECTOR 

Filed: 5/1 8/2005 

Applicant: Sun Microsystems, Inc. 

Reel/Frame No.: 016366/0209 

Reference No: 33226/981001; P8317 



23. Patent Application/Serial No.: 



10/391,405 



24. Patent Application/Serial No.: 



11/131,827 
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25. Patent Application/Serial No.: 

Patent No.: 
Title: 



Filed: 
Applicant: 
Reel/Frame No- 
Reference No: 

26. Patent Application/Serial No.: 

Title: 

Filed: 
Applicant: 
Reel/Frame No.: 
Reference No: 

27. Patent Application/Serial No.: 

Title: 

Filed: 
Applicant: 
Reel/Frame No.: 
Reference No: 



10/309,503 
7,136,887 

METHOD AND MECHANISM FOR 
FINDING REFERENCES IN A CARD 
IN TIME LINEAR IN THE SIZE OF 
THE CARD IN A GARBAGE- 
COLLECTED HEAP 

12/4/2002 

Sun Microsystems, Inc. 
013550/0405 
33226/982001; P83 18 

10/799,186 

EXPLOITING POPULAR OBJECTS TO 
REDUCE MUTATOR OVERHEAD 

3/12/2004 

Sun Microsystems, Inc. 
015091/0736 

33226/984001; SUN040081 
10/986,527 

EXPLOITING POPULAR OBJECTS TO 
REDUCE MUTATOR OVERHEAD 

11/1 1/2004 

Sun Microsystems, Inc. 
015983/0321 

33226/984002; SUN040081 
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28. Patent Application/Serial No.: 1 0/799, 1 87 

Title: CONCURRENT-MARKING- 
INITIATION HEURISTIC 

Filed: 3/12/2004 

Applicant: Sun Microsystems, Inc. 

Reel/Frame No.: 015095/0376 

Reference No: 33226/98300 1 ; SUN040079 



29. Patent Application/Serial No.: 

Title: 

Filed: 
Applicant: 
Reel/Frame No.: 
Reference No: 



10/986,401 

CONCURRENT-MARKING- 
INITIATION HEURISTIC 

11/11/2004 

Sun Microsystems, Inc. 
016020/0320 

33226/983002; SUN040079-CIP 



30, Patent Application/Serial No.: 11/090,398 

Title: METHOD AND APPARATUS FOR 

SWITCHING BETWEEN PER-THREAD 
AND PER-PROCESSOR RESOURCE 
POOLS IN MULTI-THREADED 
PROGRAMS 

Filed: 3/25/2005 

Applicant: Sun Microsystems, Inc. 

Reel/Frame No.: 01 6300/03 19 

Reference No: 33226/987001; SUN040951 
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31. Patent Application/Serial No.: 11/215,510 



Title; METHOD AND APPARATUS FOR 

SELECTIVELY ELIMINATING WRITE 
BARRIERS IN SNAPSHOT-AT-THE- 
BEGINNING CONCURRENT- 
MARKING GARBAGE COLLECTORS 

Filed: 8/30/2005 

Applicant: Sun Microsystems, Inc. 

Reel/Frame No.: 016542/0156 

Reference No: 33226/989001; SUN041094 



32, Patent Application/Serial No.: 11/128,791 

Title: METHOD AND APPARATUS FOR 
REDUCING REMEMBERED SET 
OVERHEAD IN A GENERATIONAL 
GARBAGE COLLECTOR BY 
CONSTRAINING COLLECTION SET 
CHOICE 

Piled: 5/13/2005 

Applicant: Sun Microsystems, Inc. 

Reel/Frame No.: 016336/0241 

Reference No: 33226/990001; SUN041424 

33. Patent Application/Serial No.: 1 1/021 ,260 

Title: METHOD AND APPARATUS FOR 
ISOLATING SELECTED HEAP 
OBJECTS USING A FAULTING 
ADDRESS TRAP 

Filed: 12/23/2004 

Applicant: Sun Microsystems, Inc. 

Reel/Frame No.: 015627/0286 

Reference No: 33226/991001; SUN041 505 
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34. Patent Application/Serial No.: J 1/091,61 1 



Title: METHOD AND APPARATUS FOR 

IMPROVING PARALLEL MARKING 
GARBAGE COLLECTORS THAT USE 
EXTERNAL BITMAPS 

Filed: 3/28/2005 

Applicant: Sun Microsystems, Inc. 

Reel/Frame No.: 016082/0276 

Reference No: 33226/992001 ; SUN050023 



35. Patent Application/Serial No.: 1 1/09 1 ,032 



Title: METHOD AND APPARATUS FOR 

RECORDING MODIFIED REFERENCE 
LOCATIONS IN GARBAGE- 
COLLECTED HEAP MEMORY 

Filed: 3/28/2005 

Applicant: Sun Microsystems, Inc. 

Reel/Frame No.: 016082/0191 

Reference No: 33226/993001; SUN050025 



36. Patent Application/Serial No.: 1 1/21 8,145 



Title: METHOD AND APPARATUS FOR 
DYNAMICALLY PRE-TENURING 
OBJECTS IN A GENERATIONAL 
GARBAGE COLLECTION SYSTEM 

Filed: 9/1/2005 

Applicant: Sun Microsystems, Inc. 

Reel/Frame No.: 016542/0121 

Reference No: 33226/994001 ; SUN050202 
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37. Patent Application/Serial No-: 

Title: 



Filed: 
Applicant; 
Reel/Frame No.: 
Reference No: 

38. Patent Application/Serial No.: 

Title: 

Filed: 
Applicant: 
Reel/Frame No.: 
Reference No; 

39. Patent Application/Serial No. : 

Title: 



11/218,179 

METHOD AND APPARATUS FOR 
BYTE ALLOCATION ACCOUNTING 
IN A SYSTEM HAVING A MULTI- 
THREADED APPLICATION AND A 
GENERATIONAL GARBAGE 
COLLECTOR THAT DYNAMICALLY 
P RE-TENURES OBJECTS 

9/1/2005 

Sun Microsystems, Inc. 
016542/0109 

33226/995001; SUN050203 



1 1/474,599 

APPARATUS AND METHOD FOR 
COORDINATED VIEWS OF 
CLUSTERED DATA 

6/26/2006 

Sun Microsystems, Inc. 
017917/0010 

33226/996001; SUN050482 



11/477,021 

METHOD AND APPARATUS FOR 
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